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A NEW SOLVABILITY CRITERION FOR FINITE 

GROUPS 

SILVIO DOLFL MARCEL HERZOG, AND CHERYL E. PRAEGER 



Abstract. In 1968, John Thompson proved that a finite group 
G is solvable if and only if every 2-generator subgroup of G is 
solvable. In this paper, we prove that solvability of a finite group 
^— V , G is guaranteed by a seemingly weaker condition: G is solvable 

^^ ' if for all conjugacy classes C and D of G, there exist x G C and 

y G I? for which (a:, y) is solvable. We also prove the following 
property of finite nonabelian simple groups, which is the key tool 
for our proof of the solvability criterion: if G is a finite nonabelian 
simple group, then there exist two integers a and b which represent 



(~| , orders of elements in G and for all elements x,y £ G with |x| = a 



and \y\ — h, the subgroup {x,y) is nonsolvable. 



1. Introduction 



> 

Q\ \ John G. Thompson's famous 'N-group paper' [T] of 1968 included 

cn . the following important solvability criterion for finite groups: 

1^ I A finite group is solvable if and only if every pair of its 

Q ■ elements generates a solvable group. 

' P. Flavell [Fj gave a relatively simple proof of Thompson's result in 

1995. We prove that solvability of finite groups is guaranteed by a 

seemingly weaker condition than the solvability of all its 2-generator 

rN I subgroups. 

^■ 

Theorem A. Let G be a finite group such that, for all x,y G G, 

there exists an element g E G for which {x,y^) is solvable. Then G is 

solvable. 

Theorem A can be rephrased as the following equivalent result. 
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Theorem A'. Let G be a finite group such that, for all conjugacy 
classes C and D of G (possibly G = D), there exist x E G and y E D 
for which {x, y) is solvable. Then G is solvable. 

Our second main result, which is the key tool for proving Theorem A, 
deals with the nonsolvability of certain 2-generator subgroups of finite 
nonabelian simple groups. For a finite group G let 

oe{G) = {m \3g E G with \g\ = m} 

denote the set of element orders of G. Using the classification of finite 
simple groups, we prove the following theorem. 

Theorem B. Let G be a finite nonabelian simple group. Then there 
exist a,b E oe{G), such that, for all x,y E G with \x\ = a, \y\ = b, the 
subgroup {x, y) is nonsolvable. 

Theorem B was proved separately for alternating groups, sporadic 
groups, classical groups of Lie type and exceptional groups of Lie type 
in Propositions 12. ![ 12. 2[ 14. 2[ 14. 5[ respectively. In view of Proposi- 
tions I2.lt 12. 2^ we state the following conjecture. 

Conjecture. If G is a finite nonabelian simple group, then there exist 
two distinct primes p,q G oe{G), such that, for allx,y G G with \x\ = p, 
\y\ = q, the subgroup {x,y) is nonsolvable (or, maybe, even nonabelian 
simple). 

The authors are grateful to Frank Liibeck, Pham Tiep and Thomas 
Wiegel for supplying us with very important information concerning 
simple groups of Lie type. We are also grateful to Bob Guralnick and 
Gunter Malle for conveying to us results from their paper |GMj prior 
to its publication. 

1.1. Other generalisations of Thompson's theorem. Several oth- 
er 'Thompson-like' results have appeared in the literature recently. We 
mention here four such theorems. In the first three results, solvability of 
all 2-generator subgroups is replaced by a weaker condition restricting 
the required set of solvable 2-generator subgroups, in different ways 
from our generalisation. 

In 2000, Guralnick and Wilson |GWj obtained a solvability criterion 
by restricting the proportion of 2-generator subgroups required to be 
solvable. 

Theorem 1.1. A finite group is solvable if and only if more than ^ 
of the pairs of elements of G generate a solvable subgroup. 
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In addition they proved similar results showing that the properties 
of nilpotency and having odd order are also guaranteed if a sufficient 
proportion of element pairs generate subgroups with these properties, 
namely more than ^ for nilpotency, and more than |i for having odd 
order. 

In contrast to this, in a paper published in 2009, Gordeev, Grune- 
wald, Kunyavskii and Plotkin |GGKP] proved a solvability criterion 
which involved 2-generation within each conjugacy class. This result 
was also proved independently by Guest in [G^, Corollary 1]. 

Theorem 1.2. A finite group G is solvable if and only if, for each 
conjugacy class C of G, each pair of elements of G generates a solvable 
subgroup. 

A stronger result of this type was obtained recently by Kaplan and 
Levy in [KH Theorem 4]. Their criterion involves only a limited 2- 
generation within the conjugacy classes of elements of odd prime-power 
order. 

Theorem 1.3. A finite group G is solvable if and only if for every 
x,y & G, with x a p-element for some odd prime p and y a 2-element, 
the group {x, x^) is solvable. 

Our requirement, while ranging over all conjugacy classes, requires 
only existence of a solvable 2-generator subgroup with one generator 
from each of two (possibly equal) classes. We know of no similar criteria 
in this respect. 

The forth result we draw attention to is in a 2006 paper of Guralnick, 
Kunyavski, Plotkin and Shalev |GKPS] . They proved that membership 
of the solvable radical of a finite group is characterised by solvability of 
certain 2-generator subgroups. (The solvable radical R{G) of a finite 
group G is the largest solvable normal subgroup of G.) 

Theorem 1.4. For a finite group G, the solvable radical R(G) coin- 
cides with the set of all elements x G G with the property: " for any 
y & G, the subgroup {x,y) is solvable". 

2. Alternating and sporadic simple groups 

Theorem B for the alternating groups follows from the following 
proposition. 

Proposition 2.1. If m > 5, then there exist distinct primes p and q 
satisfying m/2 < p < q < m such that, for all x,y E Am with \x\ = p 
and \y\ = b, the subgroup {x,y) = Ad for some d > 5. In particular, 
{x,y) is nonsolvable. 
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Proof. First we remark that if n is a positive integer and 7r(ra) denotes 
the number of primes at most n, then the following is known (see, for 
example [Rj p. 188]): 

7r(2n) — TT{n) > 71/(3 Inn) for n> 5. 

In particular, if n > 17, then 

7r(2n) - n{n) > 17/(3 In 17) > 2, 

which implies that 7r(2n) — 7r(n) > 3. Thus, ii n > 17, then there are 
at least 3 distinct primes p, r and q satisfying n<p<r<q< 2n. 
In particular, n<p<q — 3<q< 2n. Hence, if m > 34, then 
there exist primes p and q such that m/2 <p<q — 3<q<m, and 
elements x,y E A^ of order p and q, respectively. Let x,y he any such 
elements and let H = {x,y). Let A be the support of H, that is, the 
subset of {1,2, . . . ,m} consisting of all the points moved by H, and 
let d := |A|. Since q > p > m/2, it follows that H is transitive on 
A, and that q < d < m < 2p. By [Wi| Theorem 8.4], H is primitive 
on A. Moreover, since d>q>p + 3>5 and H contains only even 
permutations, it follows from a theorem of C Jordan dating from 1873, 
see |Wil Theorem 13.9], that H = A^ for some d> 5, as claimed. 

It remains to deal with A^, for 5 < ?7i < 33. In each case we will 
choose primes p and q such that m/2 < p < q < m,, and consider the 
subgroup H = {x,y) generated by elements x and y of Am of order p 
and q, respectively. Denote by A the support of H, and let c/ = |A|. 
In all cases d > 5 since d > q > p > 3, and hence A^ is nonsolvable. 

For 17 < m < 33, and for 11 < m < 13, let g be the largest prime 
such that q < m, and let p be the smallest prime such that p > m/2. 
Then p < q — 3, and the argument above shows that H = A^. 

If 14 < m < 16, let q = 13, p = 11. Ii d = 13, then H < A^^ and 
since by the |ATLASl p. 104] no maximal subgroup of Ai^ has order 
divisible by 11 • 13, it follows that H = Ai^. Ii d > 13, then as before, 
H is a. primitive group on A, and since d = p + k with A; > 3, it follows 
by IMl Theorem 13.9] that H = Aa. 

Ii 7 < m, < 10, let q = 7, p = 5. It follows from the lists of maximal 
subgroups of Ad in |ATLASl pp. 10, 22, 37, 48] that H = Ad. If 
r/i = 5, 6, let g = 5, p = 3. It follows from the lists of maximal 
subgroups of these groups in |ATLASl pp. 2,4] that H = A^iim, = b, 
and that H = A^ oi A^ ii m, = Q. The proof of Proposition 12.11 is 
complete. D 

Theorem B for the sporadic simple groups follows from the following 
proposition. For compactness of notation, we write I>2(g) instead of 
PSL(2,g) in Tabled 
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(a;,y) 
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(2;,y) 


Mil 


2 11 


Mn,L2(ll) 


M12 


2 11 


Mi2,Mn,L2(ll) 


M22 


2 11 


^22,^2(11) 


M23 


2 23 


M23 


M24 


2 23 


M24,L2(23) 


Ji 


5 19 


Ji 


J2 


2 7 


J2,L2{7) 
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2 19 


^3,^2 (19) 


Ja 


3 43 


Ja 


HS 


2 11 


ii'5,Mii,L2(ll),M22 


He 


7 17 


He 


McL 


2 11 


McL,Mii,Mi2,L2(ll) 


Suz 


11 13 


Suz 


Ly 


3 67 


Ly 


Ru 


3 29 


Ru 


O'N 


2 31 


O'N 


Coi 


13 23 


Coi 


C02 


2 23 


C02,M23 


C03 


2 23 


C03,M23 


Fi22 


11 13 


i^i22 


Fi23 


2 23 


Fi23,M23,L2{23) 


Fi'24 


3 29 


Fi'24 


HN 


5 19 


HN 


Th 


19 31 


Th 


B 


2 47 


B 


M 


2 59 


M,L2(59) 



Table 1 . Results table for Proposition [Z2] 



Proposition 2.2. Lei S he a sporadic simple group as in one of the 
rows of Table [H Then for the primes p, q in the corresponding row of 
Tabled p,q E oe{S) and, for allx,y G S with \x\ =p and \y\ = q, the 
subgroup {x, y) is one of the nonabelian simple groups in the row for S 
and column labeled {x,y) of Tabled 



Proof. The proof uses heavily the lists of maximal subgroups of the 
sporadic simple groups and of other simple groups, which appear in 
[ATLAS] and in [ATLAS3] . For all sporadic simple groups our results 
follow from a close examination of these lists. In particular the groups 
listed in the column labeled {x, y) are the only subgroups which could 
possibly be generated by two elements, the first of order p and the 
second of order q. 

As an example, we describe in detail our treatment of the Higman- 
Sims sporadic group HS of order 2^.3^.5^.7.11. Having checked the 
maximal subgroups of HS, we choose the primes p = 2 and q = 11. 
If the subgroup X = {x,y) is not equal to HS, then X is contained 
in a maximal subgroup of HS of order divisible by 11. We see from 
[ATLASl p. 80] that the only such maximal subgroups of HS are the 
simple groups M22 and Mu. Suppose first that X is a subgroup of 
Mil. li X ^ Mil, then it is contained in a maximal subgroup of Mu of 
order divisible by 11. By [ATLASl p. 18], each such maximal subgroup 
of Mil is isomorphic to the simple group L2(ll). If X 7^ L2 (11), then 
X is contained in a maximal subgroup of L2(ll) of order divisible 
by 11. However, such maximal subgroups have order 5-11, which is 
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not divisible by 2. Thus we are left with the possibilities: X = HS, 
X = Mil, X = -^2(11)5 or X is a subgroup of M22- If X is a proper 
subgroup of M22, then X is contained in a maximal subgroup of M22 
of order divisible by 11. By [ATLAS ( p. 30], the only such maximal 
subgroup of M22 is the simple group L2(ll), which we have already 
examined. Thus, finally, X is one of the simple groups HS, Mn, 
L2(ll) or M22, as in Table [1] 

Thus Proposition 12.21 is proved. D 

3. Primitive prime divisors 

In the following, q = p^ is a power of a prime p. For any positive 
integer e, we say that a prime r is a primitive prime divisor of g^ — 1 
if r divides g*^ — 1 and r does not divide g* — 1 for any positive integer 
i < e. Observe that then e is the order of q modulo the prime r; so e 
divides r — 1 and, in particular, r > e + 1. The set of primitive prime 
divisors of g*^ — 1 will be denoted by ppd(g, e). 

We say that a prime r is a basic primitive prime divisor of g*^ — 1 , if r 
is a primitive prime divisor of p*^^ — 1, that is to say, if r G ppd(p, ek). 
We denote by bppd(g, e) the set of basic primitive prime divisors of 
q^ — 1. Note that bppd(g, e) C ppd(g, e), and that the inclusion can be 
strict; for example, ppd(22,3) = {7}, but bppd(22,3) = ppd(2,6) = 0. 
The following result of Zsigmondy [ZJ will be used frequently. 

Theorem 3.1. Let q >2 and e > 2. Then bppd(g, e) = ^ if and only 
if one of the following holds. 

(i): q is a Mersenne prime, e = 2, and here ppd(g, 2) = 0; 
(ii): (g, e) = (2,6), and here ppd(2, 6) = 0; 
(iii): (g, e) G {(4, 3), (8, 2)}, and here ppd(4, 3) = {7}, and 
ppd(8,2) = {3}. 

Next, we define the set Lpd(g, e) of large primitive divisors of g*^ — 1 
to be the set consisting of primes r G ppd(g, e) such that r > e + 1 
together with the integer (e + 1)^ if e+1 G ppd(g, e) and (e + 1)^ divides 
g^-1. 

Finally, we define the set Lbpd(g, e) of large basic primitive divisors 
of g*^ — 1 to be the set consisting of primes r G bppd(g, e) such that 
r > e + 1, together with the integer (e + 1)^ if e + 1 G bppd(g, e) and 
(e + 1)^ divides q^ — 1. 

The following observation will be very useful in the sequel. 

Proposition 3.2. Let g > 2 and e > 3. Then Lbpd(g, e) = ^ if and 
only if (g, e) is one of the following: 

(2, 4), (2, 6), (2, 10), (2, 12), (2, 18), (3, 4), (3, 6), (4, 3), (5, 6). 



Proof. Let Lpd, Lbpd, bppd, ppd denote the sets Lpd(g, e), Lbpd(g, e), 
bppd(g, e), ppd(g,e), respectively. We prove first that Lbpd 7^ if 
and only if both bppd 7^ and Lpd 7^ 0. If Lbpd 7^ 0, then clearly 
bppd 7^ and Lpd 7^ 0. Conversely, suppose that bppd 7^ and 
Lpd 7^ 0. Let r be the largest element of bppd. Then r G ppd(p, ke), 
so r > /ce + 1 > e + 1. If r > e + 1, then r G Lbpd, so we may assume 
that r = e + 1. Then k = 1 and bppd = ppd = {e + 1}. Let s G Lpd. 
Since ppd = {e + 1}, it follows that s = (e + 1)^ and s divides q^ — 1, 
whence s G Lbpd. Thus in both cases Lbpd is nonempty, as required. 
Hence Lbpd is empty if and only if either Lpd is empty or bppd is 
empty. Now assume that q > 2 and e > 3. By |NPlt Theorem 2.2], 
the set Lpd is empty only for g = 2 and e G {4, 6, 10, 12, 18}, for g = 3 
and e G {4,6}, and for (g, e) = (5,6). Moreover, by Theorem 13. H the 
set bppd is empty only if (g, e) = {(2, 6), (4, 3)}. So Lbpd is empty 
precisely for the values of (g, e) listed in the proposition. D 

Remark 3.3. Let G be a subgroup of GL{d, q) and let m G Lpd(g, e) 
(or m G Lbpd(g,e)) with d > e > d/2. If m divides \G\, then m G 
oe{G). In fact, either m = r or m = r"^ = (e + 1)^, where r is a (basic) 
primitive prime divisor of g^ — 1. Since e > d/2, a Sylow r-subgroup of 
GL{d, q) is cyclic and so G has elements of order m. 

We say that an element g & G is a. bppd(g, e)-e/ement if the order 
of g is divisible by some element of bppd(g,e). Similarly, we say that 
(7 G G is an Lhpd{q,e)- element if the order of g is divisible by some 
element of Lbpd(g, e). 

We use results from |NPlj and |NP2j to deal with subgroups of linear 
groups containing one or two "big" ppd-elements. We observe here 
that basic primitive prime divisors will be relevant in order to exclude 
examples of "subfield type" (see case (d) in the proof of Lemma [131), 
while large primitive divisors will be relevant in the proof of Lemma HTTl 
Our first lemma deals with irreducible subgroups of GL{d, q) for rf > 3. 

Lemma 3.4. Let G he an irreducible subgroup ofGL{d, q), with d > 3. 
Assume that x,y & G are such that x is a hppd{q,e)- element and y 
is a hppd{q, f) -element, with d > e > f > d/2. Then either G is 
nonsolvable or one of the following holds. 

(1): d = e = f + 1 is prime, G is conjugate to a subgroup of 
GL{1, q'^).d, and G contains no Lhpd{q, f)-elements; 

(2): There exists a prime c dividing gcd{d,e,f) such that G is 
conjugate to a subgroup of GL(-,q'^).c and the elements x'^ and 
]f lie in GL(-,g'^) as a bppd(g'^, -^-element and a bppd(g'^, -)- 
element, respectively. 



Proof. By assumption |x| is a multiple of an element r G bppd(g, e) 
and \y\ is a multiple of an element s G bppd(g, /). Suppose first that 
d = 3 and g < 4. Then 3 > e > / > 3/2 and so e = 3, / = 2 and 
bppd(g, 3) 7^ 0, bppd(g, 2) 7^ 0. By Theorem 13 -H g 7^ 3, 4. Hence, g = 2 
and so r = 7,s = 3, G < GL(3,2) and Lbpd(g, /) = 0. By [ATLAS I 
p. 3], either G = GL(3, 2) is nonsolvable or G = (x, y) = GL(1, 8). 3 and 
part (1) holds. Thus ii d = 3 we may assume that q > 5. 

Next we claim that, if {d, q) = (4, 2) or (4, 3), then G is nonsolvable. 
In these cases (i = 4>e>/>2 and so e = 4, / = 3 and bppd(g, 4) 7^ 
0, bp pd(g,3) 7^ 0. If {d, q) = (4, 3), then G < GL(4, 3) = 2.PSL(4, 3). 2 
(see |ATLASt pp. 68 and 69]) and r = 5, s = 13. Since no proper 
subgroup of PSL(4,3) is divisible by 5 ■ 13, PSL(4, 3) is a section of 
G and hence G is nonsolvable, as claimed. If {d,q) = (4,2), then 
G < GL(4, 2) = PSL(4, 2) and r = 5, s = 7. It follows from [ATLASl 
pp. 10 and 22] that G = A-j ot Ag and in particular G is nonsolvable. 
Thus we may assume further that (rf, q) 7^ (4, 2) or (4, 3). 

Note that q = p^ for some prime p and k >1. Since r G ppd(p, e/c), 
s G ppd(p, fk) and e > / > 2, neither r nor s divides q — 1- Moreover, 
li i < d and /i < |, then neither r nor s divides p*'^ — 1 (since ih < 
f<fk< ek). 

We apply |NPlt Theorem 4.7]. First we show that the cases (a), 
(c), (d) and (e) of |NPll Theorem 4.7], if they occur, imply that G is 
nonsolvable. 

(a): (Classical type) G has a normal subgroup i7, where Vt is one 
of the following groups: SL((i, g), Sp((i, g) {d even), SU((i, go) (? = 
gp), Vf^iyd^q) (deven), andf2°((i, g) (rfodd) . Because of our assumption 
that {d^q) 7^ (4, 2), (4, 3) or (3,g) with g < 4, each of these classical 
groups is nonsolvable and so G is nonsolvable in case (a). 

(c): (Nearly Simple Groups) Here G is nearly simple, and hence 
nonsolvable. 

(d): (Subfield type) Denote by Z the subgroup of scalar matrices of 
GL((i, g) and let ZoGL((i, go) denote a group which can be defined over 
a subfield modulo scalars. In case (d), G is conjugate to a subgroup 
of Z o GL((i, go) for some proper subfield Fg^ of Fg, say q = q^ and 
9o = P^, with k = ah and a > 2. Since x G G and r does not divide 
g — 1 (as noted above), it follows that r divides |GL((i, go)|. Hence 
r divides p'** — 1 for some t < d. Since /i < |, this contradicts our 
observation above, so case (d) does not arise. 

(e): (Imprimitive type) Here G preserves a direct-sum decomposition 
V = Ui ® ■ ■ ■ ®Ud with dim(f/j) = 1 for i = 1, . . . , c? and G induces 
Ad or Sd on the set {[/i, . . . , t/^}. Since Ad is nonsolvable for (i > 5, 



we may assume that d < 4. In particular, \G\ divides (g — l)'^(i! and 
since the primes r, s do not divide q — 1, each of them divides d\. In 
particular, r,s < d < 4. However, e>/>2, sor>e + l>4, which 
implies that r = 4, a contradiction. 

This leaves case (b) of [NP1[ Theorem 4.7], and in that case G is 
conjugate to a subgroup of GL(-,g'^).c, for some prime c dividing d. 
Moreover either c = d = f + l = e, or c<d and c divides gcd{d, e, /). 
In the former case, G < GL[1, q'^).d and s = d = f + 1. As s^ does 
not divide |G|, part (1) holds. In the latter case, since each of r,s is 
at least / + 1 > c, it follows that x'^,?/'^ G GL(^,g'^) and have orders 
divisible by r, s, respectively. Thus part (2) holds. D 

If \^ is a G-module and U is a. G-invariant section of V (that is to say, 
U = VxjV^ where V^ < V\ are G-submodules of V\ we denote by G^ 
the group of automorphisms induced by G on U . So G^ = G/Cg{U), 
a factor group of G, and accordingly we denote by x^ the image in G^ 
of an element x & G under the relevant projection homomorphism. 

For a prime r and integer n, let rtr denote the r-part of n, that is, 
the largest power of r dividing n. 

Remark 3.5. Let G < GL{d, q) and let V = V{d, q) be the natural 
module for G. Suppose that x is a ppd(g, e)-element of G of order 
divisible by a primitive prime divisor r of g*^ — 1 and let xq be an 
element of order r in (x) . Then the following statements hold. 

(1) Under the action of (xq), ^|(xo) is a completely reducible Fq(a;o)- 
module, by Maschke's Theorem, and all the nontrivial irreducible sub- 
modules of ^l(xo) have dimension e (see for instance [HI Theorem 
II. 3. 10]). In particular, it follows that there exists at least one G- 
composition factor U oi V on which xq, and hence also x, acts non- 
trivially. So |x^| = r and hence x^ is a ppd(g, e) -element of G^ < 
GL{do,q) of order divisible by \xq\ = r and satisfying \x^\r = \x\r, 
where do = dim.Yq{U) > e. 

(2) Suppose also that y is a ppd(g, /)-element of G of order divisible 
by a primitive prime divisor s of g-^ — 1, and that d > e > f > d/2. 
Since both e and / are greater than d/2, it follows by part (1) of this 
remark that there exists a unique G-composition factor U of V, of 
dimension do = dimf (U) > e, on which both x and y act nontrivially. 
Moreover G^ < GL{do, q), and x^ is a ppd(g, e)-element of G^ of order 
satisfying |x^|r = \x\r > r and |/^ is a ppd(g, /)-element of G^ of order 
satisfying \y^\s = \y\s > s. 

9 



We now apply Lemma [231 to linear groups of dimension large enough 
to allow the existence of primitive prime divisors for two distinct ex- 
ponents, both greater than half the dimension of the linear group. It 
is convenient to deal separately with certain large exponent pairs. 

Lemma 3.6. Let j be a nonnegative integer, 6 G {1,2}, and let x, y G 
GL(c/, q) be such that x is a bppd(g, e)-element and y is a hppd{q, /)- 
element. Assume that e, f , 6, and d satisfy the following conditions: 

e = d-j, f = d-j -5, d>2j + 2S + l. 

If S = 1, we assume in addition that y is an Lbpd(g, f)-element. Then 
G = {x,y) is nonsolvable. 

Proof. Let r G bppd(g, e) such that r divides |x|, and let s G bppd(g, /) 
such that s divides \y\. As mentioned above, r = 1 (mod e) and s = 1 
(mod /). Moreover, e>f = d — j — S>j + 6 + l> 2, so in particular 
both r and s are odd primes. As it is sufficient to prove that some 
subgroup of G is nonsolvable, we may assume that G = {x,y), and 
|x|, \y\ are powers of r and s, respectively. In particular, |x| and \y\ 
are odd. li 5 = 1, then in addition we assume that y is an Lbpd(g, /)- 
element. 

By our assumptions, j < ^-^ — 5, so d>e>f = d — j — 5> ^^ > 
|. In the following, we denote by V the natural module V{d,q) for 
GL{d,q). 

Case (1): G is irreducible on V . 

The conditions of Lemma 13.41 are satisfied. Applying that result we 
deduce that either G is nonsolvable, or (1) c? = e = / + 1 is prime, G is 
conjugate to a subgroup of GL(1, q'^).d, and G contains no Lbpd(g, /)- 
elements, or (2) there is a prime c < d such that c divides gcd((i, e, /), 
G is conjugate to a subgroup of GL((i/c, g'^).c, and x^ and y'^ lie in 
GL(^,g'^) as a bppd(q''^, ^)-element and a bppd(g'^, |)-element, respec- 
tively. If (1) holds, then j = 0, 5 = 1 and we have a contradiction, since 
y is an Lbpd(g, /)-element of G. Thus (2) holds. Since c is a prime 
dividing gcd((i, e, /), and since gcd(e, /) = gcd(e, e — f) < e — f = 
6 < 2, it follows that c = 6 = 2 and all of d,e,f,j are even. Hence 
G < GL((i/2, g^).2, and since the orders of x,y are odd, we conclude 
that G < GL((i/2,g^). Since d and j are even, our assumption that 
d > 2J+2S+1 = 2j+5 implies | > 2|+3. Thus replacing {d, q, e, f,j, S) 
by (f , ?^, |, 2 ' 2' l)' ^^^ ^^^ conditions of the lemma hold, and G is ir- 
reducible on V"(|,g^). By the arguments above and since | = 1, we 
conclude that G must be nonsolvable. 

Case (2): G is reducible on V . 
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li e = d, then |a;| would be a multiple of a primitive prime divisor 
of g*^ — 1 and so (x) would act irreducibly on the natural module V. 
However G is reducible, so we must have e < d and j > 1- By Remark 
13.5( 2). there exists a unique G-composition factor UofVoi dimension 
do = dimp (U), say, where d>do>e = d — j, such that x^ and 
y'-' are bppd(g, e)- and bppd(g, /)-elements of G^, respectively, with 
\x^\r = \x\r > r, \y'^\s = \y\s > s. In particular, if y is an Lbpd(g, /)- 
element of G, then y'^ is an Lbpd(g, /)-element of G^. 

We claim that the irreducible group G^ = {x'^,y^) < GL{dQ,q) 
induced by G on ?7 satisfies the conditions of Lemma 13.61 with pa- 
rameters do, e, /, 6, relative to the integer jo := j — d + do. Note that 
J > Jo = do-e > and do = Jo+d-j > jo+j+26+1 > 2jo+26+l > 3, 
and the conditions e = do — jo, f = do — jo — 6 hold, by the definition 
of jo- This proves the claim. Since G^ is irreducible, it follows from 
Case (1) of this proof that G^ is nonsolvable. Consequently, also G is 
nonsolvable. D 

We can now prove Theorem B for classical simple groups of large 
dimension. 

Proposition 3.7. Assume that S is one of the following simple groups: 

(1): PSL(d, q), with d > A and (d, q) ^ (6, 2); 

(2): PSp((i, g) (d even) or PSU((i,g) (d odd), with d>5 and 

(d,g)^{(5,2),(6,2),(8,2)}; 
(3): PQ°{d,q) (dq odd) orPS\J{d,q) (d even), with d > 7; 
(4): PQ^{d,q) (d even), with d > 10 and {d,q) ^ (10,2). 

Then there exist a,h E oe{S) such that for every choice of x,y E S with 
\x\ = a and \y\ = b, the group {x,y) is nonsolvable. 

Proof. We work with the group S defined as follows: 

• S = SL{d, q) < GL{d, q), when S = PSL{d, g); 

• S = Sp((i, q) < GL{d, q), when S = PSp{d, q); 

• S = S\J{d, q) < GL{d, g2), when S = PSU(rf, q); 

• S = Q'{d, q) < Gh{d, q), when S = PQ%d, g), for e = ± or o. 

Let Z = Z{S). We prove that there exist a,b E oe{S) with gcd(a6, |Z|) 
= 1 such that, for every x G S* of order a and every y E S oi order 
b, the group {x,y) is nonsolvable. Since a and b are coprime to |Z|, if 
|x| = a then also the order of xZ in S is equal to a, and similarly, if 
\y\ = b then \yZ\ = b. In addition, if {x,y) is nonsolvable then also 
(x, y) is nonsolvable, because it is a central factor of the nonsolvable 
group {x,y). Thus it is sufficient to work as described with the group 
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S. In fact, each of a and b will be either a prime or the square of a 
prime, and it will be easy to check that gcd(a6, |Z|) = 1. 

(1): Let S = SL{d, q), with d> A. Suppose first that 

(1.1) (rf, q) i {(4, 4), (5, 2), (5, 3), (6, 2), (7, 2), (7, 3), (7, 5), 

(11, 2), (13, 2), (19, 2)}. 

Then by Theorem 13.11 there exists a G bppd(g, (i), and by Proposi- 
tioning] there exists h G Lbpd(g, d — 1). Now q'^ — 1 and q'^~^ — 1 divide 
S and hence a,b & oe{S) by Remark 13.31 Also gcd(a6, |Z|) = 1. Let 
now x,y E S he such that |:r| = a and \y\ = b. Then x is a bppd(g, d)- 
element of S and y is an Lbpd(g, d — l)-element of 5*. Since d > 4, 
the conditions of Lemma 13.61 are satisfied with 6 = l,j = 0, and we 
conclude that {x, y) is nonsolvable. 

We now consider the "isolated" cases left out of this proof and listed 
in 01. ip . We deal with all these cases, except the excluded pair (d, q) = 
(6, 2), by taking elements x,y E S with |a;| = a and \y\ = b, where a, b 
are as in the following table. (Here g, denotes a prime in hppd{q,i), 
and, by Theorem 13. H for all entries in the table such a prime qi exists.) 



{d,q) 


(4,4) 


(5,2) 


(5,3) 


(7,2) 


(7,3) 


(7,5) 


(11,2) 


(13,2) 


(19,2) 


a 
b 


94 
92 


95 
93 


95 
93 


97 
95 


97 
95 


97 
95 


911 
99 


913 
911 


919 
917 



Thus x,y satisfy all the conditions of Lemma [3.61 with 6 = 2,j = 0, 
and hence {x, y) is nonsolvable. 

(2): If S* = Sp((i, g) with c/ > 5 and d even, then the order of S is 
divisible by both g'^ — 1 and q'^~'^ — 1. By Theorem 13. 11 bppd(g, d) ^ ^ 
and bppd(g, d — 2) 7^ 0, since by our assumptions d > d — 2 > 4 and 
{q,d), {q,d — 2) ^ (2,6). We take a G bppd(g, d) and b G bppd(g, d — 2) 
and note that a^b i^ oe{S). 

If S" = SU((i, q) < GL{d, q^) with d > 5 and d odd, then the order of S 
is divisible by both q'^ + 1 and g*^"^ + 1. Here we take a G bppd(g, 2d) = 
bppd(g^, d) and b G bppd(g, 2d — 4) = bppd(g^, d — 2). Note that both 
bppd(g, 2(i) and bppd(g, 2(i — 4) are nonempty, since {d,q) 7^ (5,2). 
Also a,b E oe{S). 

In both cases we apply Lemma 13.61 with 6 = 2,j = 0. It follows 
that in each of these two cases, {x, y) is nonsolvable for every choice of 

x,y E S with |a;| = a and \y\ = b. 
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(3): li S = ft°{d,q), with rf > 7 and dq odd, then both q'^-^ - 1 
and q'^^^ — 1 divide the order of S and each has a basic primitive 
prime divisor by Theorem 13.11 We take a G bppd(g, d — 1) and b G 
bppd(g, d — 3) and note that a, 6 G 06(5*). 

If S* = SU((i, q) < GL{d, q^) with d>7 and d even, then the order of 
S is divisible by both q'^~^ + 1 and q'^~'^ + 1. We take a G bppd(g, 2d — 
2) = bppd(g^, d — 1) and h G bppd(g, 2d — Q) = bppd(g^, d — 3), not- 
ing that both bppd(g^,(i — 1) and bppd(g^,(i — 3) are nonempty, by 
Theorem 13.11 since d — l>d — 3>4 and g^ > 2. Thus a,b & oe{S). 

In both cases we apply Lemma 13.61 with 5 = 2,j = 1. It follows 
that in each of these two cases, {x, y) is nonsolvable for every choice of 
x,y & S with |x| = a and \y\ = b. 

(4): Assume, finally, that S = Q^{d,q) with d > 10, d even, and 
{d, q) 7^ (10, 2). In this case both g''"^ — 1 and q'^~^ — 1 divide the order 
of S, and each has a basic primitive prime divisor by Theorem 13. H 
since d — 2>d — 4>6 and {d,q) ^ (10,2). We take a G bppd(g, rf — 2) 
and b G bppd(g, d — i), and note that a,b & oe{S). By Lemma [3l6] with 
S = 2,j = 2, we conclude that {x,y) is nonsolvable for every choice of 
x,y & S with \x\ = a and \y\ = b. D 

4. Proof of Theorem B 

Proposition 13.71 does not cover the classical groups in small dimen- 
sions, when the conditions of Lemma l3.6l do not hold. For most of these 
cases we use the following result, which deals with the case where there 
is at least one Lbpd(g, e)-element in G < GL{d, q), with e > d/2. 

Lemma 4.1. Let G he an irreducible subgroup ofGL{d, q), with d > 3. 
Assume that G contains an Lbpd(g, e)- element for some integer e with 
d > e > d/2. Assume also that 

(d,g)^ {(3, 2), (3, 3), (3, 4), (4, 2), (4, 3)}. 

Then either G is conjugate to a subgroup of GL{d/c,q'^).c for some 
prime divisor c ofgcd{d,e), or G is nonsolvable. 

Proof. This lemma follows from |NP2^ Theorem 3.1]. Note that the 
cases (b), (d) and (c)(i) of that theorem do not occur, because of the 
assumption that the bppd(g, e)-element is large. So either G is of clas- 
sical type (part (a) of |NP2t Theorem 3.1]) and hence is nonsolvable 
because of the assumptions on {d, q) (see the details in the proof of 
Lemma WM. case (a)), or G is of nearly simple type (part (e) of [NP2t 
Theorem 3.1]) and hence is nonsolvable, or G is of extension field type 
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(part (c)(ii) of |NP2[ Theorem 3.1]), that is to say, G is conjugate to a 
subgroup of GL((i/c, g'^).c for some prime divisor c of gcd((i, e). D 

We now complete the proof of Theorem B for classical groups of Lie 
type. 

Proposition 4.2. Theorem B holds for all classical finite simple groups 
of Lie type. 

Proof. (1): Assume first that S = PSL{d, q) with d > 2. 

Suppose first that d = 2 and q < 7. Theorem B holds for the 
groups PSL(2,4) = PSL(2,5) ^ A^ by Proposition I2II1 Also, for S = 
PSL(2,7), the maximal subgroups of order divisible by 7 have order 
21, so {x, y) = S whenever x,y E S with |a;| = 2 and \y\ = 7. 

Next we consider 5* = PSL(2,g) with g > 8. Take a = {q + l)/k 
and h = [q — l)/k, where k = gcd(g — 1,2). Then a > 5, 6 > 4 and 
a,b E oe{S) (see Theorems II. 8. 3 and II. 8. 4 in [H]). The classification 
of the subgroups of PSL(2, q) (see Theorem II. 8. 28 in [H]) implies that 
{x, y) = S whenever x,y E S with \x\ = a and \y\ = b. 

Suppose next that S = PSL(3, q). The group PSL(3, 2) = PSL(2, 7) 
has been dealt with already. If S* = PSL(3, q) with g = 3 or 4, then 
taking x,y E S with (|x|, \y\) = (13,2) or (7,5), respectively, we find 
that S = {x,y) (see |ATLASt pp. 13,23]). Hence we may assume that 
g > 5. By Proposition 13. 2[ there exists a G Lbpd(g, 3). If g = 3^, then 
k > 1 and we take b G ppd(g, 2) which, by Theorem 13. H is nonempty. 
On the other hand, if g is not a power of 3, then we choose b = p (recall 
that g is a power oi p). As in the proof of Proposition 13 . 7\ we work with 
S = SL(3, g) < GL(3, g) in order to apply Lemma l4?n (We shall often 
do this throughout the proof without further reference.) Let x,y E S, 
with |x| a multiple of a and \y\ a. multiple of b, and let X = {x, y). Since 
X G X, X is an irreducible subgroup of GL(3, g), and since y E X, \X\ 
does not divide |GL(1, g^).3|. Hence, by Lemma [4. H X is nonsolvable. 
It follows that {x, y) is nonsolvable for every x,y E S with |a;| = a and 

\y\ = b. 

Thus we may assume that d > 4. For these groups S, Theorem B fol- 
lows from Proposition l3.7( l). unless {d, q) = (6, 2). For S = PSL(6, 2) = 
GL(6,2), consider a = 31 G Lbpd(2,5) and b = 7 E bppd(2,3), and 
note that a,b E oe{S). Let x,y E GL(6,2) with |x| = 31 and \y\ = 7, 
and set X = {x, y). If X is reducible on V^ = V{Q, 2), then, since a: G X, 
X acts irreducibly on some X-composition factor U oiV oi dimension 
5 and X^ = {x^ ,y^) < GL(5,2). By Remark [33];2), \x^\ = \x\ = 31 
and \y^\ = \y\ = 7, and hence X^ is nonsolvable by Lemma [3.61 ap- 
plied with 6 = 2,j = 0. Consequently, also X is nonsolvable. If X 
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is irreducible, then by Lemma l4.ll (applied with ci = 6, e = 5), X is 
nonsolvable, since gcd(6,5) = 1. 

(2): Next let S = PSp(c/, g)' with d > 4 and d even (noting that 
PSp(2, q) = PSL(2, q) has been dealt with above). 

First consider d = 4. The result for PSp(4, 2)' = Aq follows from 
Proposition 12.11 If S = PSp(4, 3), we have 5, 9 G oe{S) and no maximal 
subgroup of S contains elements of both orders 5 and 9 (see |ATLASt 
p. 26]). Hence S = {x,y) for all x,y E S with |x| = 5 and \y\ = 9. 
If ^ = PSp(4,4), then 5,17 G oe{S) and (see [Al'LASl p. 44]) the 
only maximal subgroups of S containing an element of order 17 are 
of the form PSL(2, 16) : 2, and every subgroup of such a group of 
order divisible by both 17 and 5 contains PSL(2, 16). Hence {x,y) is 
nonsolvable whenever x,y E S with |a;| = 17 and \y\ = 5. 

So suppose that g > 5 and take a G Lbpd(g, 4), which is nonempty by 
Proposition [321 and b = (g^ - l)/gcd(2, g- 1). Note that a,b e oe{S), 
since PSp(2,g^) = PSL(2,g^) is isomorphic to a subgroup of 5*. We 
consider S = Sp(4, g) < GL(4,g). Let x,y E S, with |a;| a multiple of 
a and \y\ a multiple of b, and let X = {x,y). Then x is an Lbpd(g,4)- 
element of X, and in particular x acts irreducibly on V"(4,g). Hence 
X is an irreducible subgroup of GL(4, g). By Lemma [4. H either X is 
nonsolvable or X is (conjugate to) a subgroup of GL(2,g^).2. Assume 
the latter. Then {x'^,y'^) < GL(2,g^), |x^| is a multiple of the large 
primitive divisor a of g^ — 1 and \y'^\ is a multiple of b/ gcd{b,2) > 6. 
Hence, by the classification of the subgroups of PSL(2,g^) (see [Ht 
Theorem II. 8. 27]), we conclude that (x^,y^) > SL(2,g^) and hence, in 
particular, X = {x, y) is nonsolvable. 

By part (2) of Proposition 13. 7[ we are left with the following cases: 
PSp(6,2) and PSp(8,2). \i S = PSp(6,2), then 15,7 G oe{S), and 
for all x,y E S with |x| = 15, \y\ = 7, the group X = {x,y) is non- 
solvable. This is seen as follows: one checks from [ATLAS I p. 46] that 
each maximal subgroup of S of order divisible by 35 is isomorphic to 
Ss- Moreover, a subgroup of 5*8 generated by two elements, of orders 
15 and 7, contains As, and in fact is equal to As- Thus, X = S' or 
X = As. 

F inally, let S = PSp(8, 2) = Sp(8, 2) < GL(8, 2). Then 17, 7 G oe{S). 
By [ATLAS I p. 123], each maximal subgroup of S of order divisible 
by 17 ■ 7 is isomorphic to Pn~(8,2) : 2. By [ATLASl p. 89], each 
maximal subgroup of Pr2^(8,2) of order divisible by 17 is isomorphic 
to PSL(2, 16) : 2, and so contains no elements of order 7. Thus {x,y) 
is nonsolvable whenever x,y E S with |a;| = 17 and \y\ = 7. 

(3): Assume now that S = PSU{d, q), with d> 3 and d odd. 
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By Proposition 13 .7^ we need only consider the cases S = PSU(3, q) 
wit h g > 3 (s ince PSU(3, 2) ^ 3^ : Qg is solvable), and S = PSU(5, 2). 
By [ATLAS I pp. 72-73], ii S = PSU(5,2), then 11,15 G oe{S) and 
each maximal subgroup of S of order divisible by 11 is isomorphic to 
PSL(2, 11) and contains no elements of order 15. Thus ii x,y & S with 
|x| = 11 and \y\ = 15, then {x,y) = S. 

Therefore we may assume that S = PSU(3, q) with q > 3. By 
[Al'LASl pp. 14, 34], if ^ = PSU(3, q) with q G {3, 5}, then 7, 8 G oe{S) 
and each maximal subgroup of S of order divisible by 7 is isomorphic 
to PSL(2, 7) if g = 3, and to A^ ii q = 5, and neither of these groups 
contains an element of order 8. Thus ii x,y G S with |x| = 7 and 
\y\ = 8, then {x,y) = S. So we may assume that q ^ 2,3,5. Then 
by Proposition 13. H Lbpd(g, 6) ^ 0. Let a G Lbpd(g, 6), and note 
that a G oe{S) by Remark 13. 3[ Also let b = p ii p ^ 3, and b = 
{q — l)/2 ii p = 3 (recall that g is a power of p), and note that b G 
oe{S) since PSU(2,g) = PSL(2,g) is isomorphic to a subgroup of 5*. 
Now let S = SU(3,g) < GL(3,g^), and note that a,b E oe{S) and 
that gcd(a6, |Z(S')|) = 1. Consider x,y E S with |x| a multiple of a 
and 1^1 a multiple of b, and let X = {x,y). Since a is a primitive 
prime divisor of (g^)^ — 1, X is an irreducible subgroup of GL(3,g^). 
Thus by Lemma 14. H either X is nonsolvable or X is a subgroup of 
Xo = GL(l,g^).3. Suppose that X < Xq. Ii p ^ 3 then b = p does 
not divide |Xo|. Hence p = 3 and b = {q — l)/2. However x E Xq 
and |x| is a multiple of a G Lbpd(g, 6), so |a;| does not divide |Xo|, 
a contradiction. Hence X is nonsolvable and, consequently, (x, y) is 
nonsolvable whenever x,y E S with |x| = a and \y\ = b. 

(4): Assume now that S = PQ°{d, q), with d odd and d > 3. 

Since PQ°{2m + 1,2^) = PSp(2m,2'=), for all m and k, we may 
assume that g is odd. Also since Pfi°(3, g) ^ PSL(2, g) and Pf]°(5, g) ^ 
PSp(4, g), we may assume that d > 7. In this case Theorem B follows 
from Proposition 13.71 

(5): Assume now that S = PS\J{d,q), with d even. 

Since PSU(2,g) = PSL(2,g), we may assume that d > 4, and it 
follows by Proposition 3.7 that we only have to check dimensions d = 4 
and d = 6. 

Let S = PSU(4,g). Since PSU(4,2) = PSp (4,3), w e may assume 
that g > 3. For S = PSU(4,3), it follows from [ATLASl p. 52-53] that 
7, 9 G oe{S) and each maximal subgroup of S of order divisible by 
7 is isomorphic to PSL(3,4), PSU(3,3) or A-^, and hence contains no 
elements of order 9. Thus {x,y) = S whenever x,y E S with |a;| = 7 
and \y\ = 9. 
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Thus we may assume that S = PSU(4, q) with g > 4. Then, by 
Theorem 13. II and Proposition 13. 2^ both Lbpd(g^,3) and bppd(g, 4) are 
nonempty. Let a G Lbpd(g^,3) and b G bppd(g, 4), and note that, by 
Remark [3. 3 [ a,b G oe{S) (since (g^ — l)(g^ + 1) divides \S\). Consider 
S = SU(4, g) < GL(4,g2) acting on the natural module V = V{A,q'^). 
Observe that gcd(a6, |Z(S')|) = 1 and hence a,b E oe{S). Let x,y G S 
with |a;| a multiple of a and \y\ a multiple of b, and let X = {x,y). 
By Remark l3.5t there exists an X-composition factor U oiV such that 
both X and y act nontrivially on U, with dimp ^ (U) > 3. Moreover x^ is 

an Lbpd(g^, 3)-element and y^ is an Lbpd(g^, 2)-element of X^ (since 
b > 5). Assume first that X acts reducibly on V. Then dimp 2{U) = 

3, and hence, by Lemma 13.61 with 6 = l,j = 0, the group X^ is 
nonsolvable. Thus also X is nonsolvable. Therefore we may assume 
that X is an irreducible subgroup of GL(4, g^). Then, by Lemma [4. ![ 
X is nonsolvable, as a G Lbpd(g^, 3) and the extension field case cannot 
occur because gcd(4, 3) = 1. 

Finally let S = PSU(6,g). If ^ = PSU(6,2), then by [ATLASl 
pp. 39, 115], 7,11 G oe{S), each maximal subgroup of S of order di- 
visible by 7 ■ 11 is isomorphic to M22, and M22 has no maximal sub- 
group of order divisible by 7 ■ 11. Hence {x,y) = S oi {x,y) = M22 
whenever x,y & S with |a;| = 7 and \y\ = 11. Thus we may as- 
sume that q > 2. Then, by Theorem 13.11 and Proposition 13. 2[ both 
Lbpd(g^,5) and bppd(g, 6) are nonempty. Let a G Lbpd(g^,5) and 
b G bppd(g, 6). Since (g^ + l)(g^ -|- 1) divides 15*1, it follows by Re- 
mark [33] that a,b E oe{S). Consider now S = SU(6,g) < GL(6,g^) 
acting on the natural module V = V{6,q'^). Since gcd(a6, |Z(5')|) = 1, 
it follows that a,b E oe{S). Let x,y E S with |x| a multiple of a and 
\y\ a multiple of b, and let X = {x,y). If X is an irreducible subgroup 
of GL(6,g^), then we conclude by Lemma l4.ll that X is nonsolvable, 
since a G Lbpd(g^, 5) and the extension field case cannot occur because 
gcd(6, 5) = 1. So we may assume that X acts reducibly on V. By Re- 
mark |33]^2), there exists an X-composition factor U oi V such that 
both X and y act nontrivially on U, with dimp ^ (U) > 5. It follows 
that dimp 2{U) = 5. Moreover, x^ is an Lbpd(g^, 5)-element and y^ is 

a bppd(g^, 3)-element of X^. Hence by Lemma [3.61 with 6 = 2,j = 0, 
the group X'^ is nonsolvable and so is X. 

(6): Let S = Pfl~{d, q), with d even and d> 4. 

Since Pfi-(4,g) ^ PSL(2,g2) and PQ~{Q,q) = PSU(4,g), we may 
assume that d > 8. Hence we are left, by Proposition 13. 7[ only with 
the cases Pfi"(8,g), for g > 2, and Pf]-(10,2). 
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Let S = Fn-{8,q). For S = Pf]"(8,2), it follows from [Al'LASl 
p. 89] that 7, 17 G oe{S) and each maximal subgroup of S of order 
divisible by 17 is isomorphic to PSL(2, 16) : 2, and hence contains no 
elements of order 7. Thus (x, y) = S whenever x,y & S with \x\ = 7 and 
\y\ = 17. So we may assume that q > 2. Then, by Theorem 13 -H both 
bppd(g, 8) and hppd{q, 6) are nonempty. Let a G bppd(g, 8) and b G 
bppd(g, 6). Since (g'^ + l)(g® — 1) divides \S\, it follows by Remark [3731 
that a,b & oe{S). Consider now S = Q^{8,q) < GL(8,g). Since 
gcd(a6, |Z(S')|) = 1, it follows that a,b G oe{S). Let x,y G S with 
\x\ a multiple of a and \y\ a multiple of b, and let X = {x,y). Then 
X is nonsolvable by Lemma 13.61 with 6 = 2,j = 0. Hence {x,y) is 
nonsolvable whenever x,y & S with |x| = a and \y\ = b. 

Finally, let S = Pfi~(10,2) < GL(10,2). Consider 11 G bppd(2, 10) 
and 17 G bppd(2, 8), and note that 11, 17 G oe{S). Then by Lemma [X^ 
with 6 = 2,j = 0, the subgroup {x, y) is nonsolvable whenever x,y E S 
with |x| = 11 and \y\ = 17. 

(7): Let S = PQ^{d,q), with d even. 

Since S is not nonabelian simple iid = 2 and d = A, and Pi7^(6, q) = 
PSL(4,g), we may assume that d > 8. Then by Proposition 13. 7[ we 
only need to consider the cases Pr2"'"(8, q), for g > 2, and Pr2^(10, 2). 

Let S = PQ+{8,q). For S = Pfi+(8,2), it follows from [ATLASl 
p. 85] that 7, 15 G oe{S) and each maximal subgroup of S of order 
divisible by 35 is isomorphic to PSp(6,2), 2® : Aq or Ag. We have 
shown above that a subgroup of PSp(6, 2) which contains elements of 
orders 15 and 7 is nonsolvable. Also, in the last paragraph of the proof 
of Proposition 12. H we saw that a subgroup of Ag containing elements 
of orders 7 and 5 is Ad for some d > 7. Thus also a subgroup of 2^ : Ag 
containing such elements has a composition factor Aj or Ag. Hence 
{x,y) is nonsolvable whenever x,y G S with \x\ = 7 and \y\ = 15. 
Thus we may assume that q > 2. 

For S = P(]+(8, 3), it follows from [ATLASl pp. 140-141 and 54-55] 
that 7, 15 G oe{S), each maximal subgroup of S of order divisible by 
7 is isomorphic to P(]°(7,3), Pfi+(8,2) or 2 . PSU(4,3) . 2^, and the 
last of these groups contains no elements of order 15. Let x,y E S 
with |x| = 7 and \y\ = 15 and let X = {x,y). Assume that X < S 
and let M be a maximal subgroup of S containing X. Then M is 
Pn°(7,3) or Pfi+(8,2). Suppose first that M = Pn°(7,3). Observe 
that 5,7 G oe{M), 7 G bppd(3,6) and 5 G bppd(3,4). By Lemma [3J| 
with 5 = 2,j = 1, every subgroup of M = il°{7,3) < GL(7, 3) con- 
taining elements of orders 7 and 5 is nonsolvable. Hence in this case 
X is nonsolvable. On the other hand, if M = Pi7'''(8,2), then by the 
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previous paragraph any subgroup of M containing elements of orders 
7 and 15 is nonsolvable. Thus also in this case X is nonsolvable. So 
we may assume that g > 4. 

Next we deal with S = Pfi+(8, 5). Notice that both 7 G bppd(5, 6) 
and 13 G bppd(5,4) belong to oe{S). Let X = {x,y) < fi+(8,5) < 
GL(8, 5), where |i;| is divisible by 7 and \y\ is divisible by 13. We shall 
prove that X is nonsolvable. Now x is a bppd(5, 6)-element of X (even 
if not a large one), and y is an Lbpd(5,4)-element of X. Assume first 
that X acts reducibly on K = V^(8,5). By Remark [3.5( 2) there exists 
an X- composition factor U oi V oi dimension do = diinf^{U) > 6 such 
that Ix'^Iy > 7 and \y^\i3 > 13. Thus d^ G {6,7}, and by Lemma IX^ 
the group X^ is nonsolvable in both cases do = 6 (taking 6 = 2,j = 0) 
and do = 7 (taking S = 2,j = 1). 

Thus we may assume that X is an irreducible subgroup of GL(8, 5). 
Observe that here we cannot use Lemma 13. 6[ or even Lemma 14.11 be- 
cause Lbpd(5, 6) = 0. So we have to apply JNP21 Theorem 3.1] directly 
(with d = 8,e = 6), checking each of the cases (a)-(e) of that theorem. 
If X is in case (a) or (e), then X is nonsolvable. Since 7 ■ 13 divides 
|X|, neither of the cases (b) nor (d) holds for X. So we may assume 
that case (c) holds for X, which implies that X is (isomorphic to) a 
subgroup of GL(4, 5^) ■ 2. Hence Xq := (x^,y^) < GL(4, 5^). Observe 
that Xq acts irreducibly on V^(4, 5^), as it acts irreducibly on V. Now, 
7 G Lbpd(5^, 3), and hence we can apply Lemma [4.11 Note that Xq is 
not a subgroup of GL(2,5'^) ■ 2, because |GL(2,5*^) ■ 2| is not divisible 
by 7. Therefore we conclude that Xo is nonsolvable, and hence also X 
is nonsolvable. 

Now consider S = PQ^{8,q) with q ^ 2,3,5. By Theorem 13.11 and 
Proposition 13.21 both Lbpd(g, 6) and bppd(g, 4) are nonempty. Let 
a G Lbpd(g, 6) and b G bppd(g,4). Since (g^ — l){q'^ — 1) divides 15*1, it 
follows by Remark [23] that a,b E oe{S). Consider now S = Q'^{8, q) < 
GL(8, q) acting on on V^ = V{8, q). Since gcd(a6, 12(5") |) = 1, it follows 
that a,b E oe{S). Let x,y E S with \x\ a multiple of a and |^| a 
multiple of b, and let X = {x,y). Now x is an Lbpd(g, 6)-element 
and y is a bppd(g, 4)-element of X. By Remark 13.5( 2). there is an 
X-composition factor U oi V with do = diinf^{U) G {6, 7, 8} such that 
\x'^\a = \x\a > a and \y^\b = \y\b > b. It follows by Lemma [3^6] that 
X^ , and hence also X, is nonsolvable ii do = Q (taking S = 2,j = 
0), and also if do = 7 (taking 6 = 2,j = 1). Thus we may assume 
that do = 8, that is, X is irreducible on V. Then by Lemma 14. H 
either X is nonsolvable, as required, or X is (isomorphic to) a subgroup 
of GL(4, g2).2. Suppose that X < GL(4,g2).2 and consider Xq = 
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ix^^y'^) < GL(4, g^). By the above argument applied to Xq, we may 
assume that Xq acts irreducibly on l^ = K(4, g^). It follows then, by 
Lemma I4.H that either Xq is nonsolvable or Xq is (isomorphic to) a 
subgroup of GL(2,g^).2. However, since a G Lbpd(g, 6), a is coprime 
to |GL(2,g^).2| = 2q\q^ - l){q^ - 1), and we conclude that Xq, and 
hence also X, is nonsolvable. 

Finally let S = Pfi+(10,2). By [ATLASl p. 147], 17,31 G oe{S) and 
no maximal subgroup of S has order divisible by both 17 and 31. Hence 
{x,y) = S whenever x,y & S with |x| = 17 and \y\ = 31. D 



We now prove Theorem B for the exceptional finite simple groups 
of Lie type. We make use of five papers. The first is the paper |FS] 
of Feit and Seitz. They prove, in [FSj Theorem 3.1], the existence 
of certain self-centralizing cyclic maximal tori in simple groups of Lie 
type. The second is the paper ^j of Wiegel. He gives, in |Wl Table 
1], a list of cyclic maximal tori in exceptional groups of Lie type, with 
some small cases excluded, and in [Wl Section 4] he determines the 
maximal subgroups containing these tori, for each such group. We 
were kindly informed by Frank Liibeck, in a letter, that Weigel's list 
of cyclic maximal tori is correct without the extra conditions on q 
or k, with only one exception: namely the group 6^2(2), which has 
elements of order g^ — g + 1 = 3 in several classes of maximal tori. We 
shall refer to [L] concerning this important information. The third is 
the paper |GMj of Guralnick and Malle, which is still in preparation. 
The authors kindly informed us that their paper contains important 
information about maximal subgroups of Ey{2)sc and Et{3)sc- The 
forth is the paper |MTj of Moreto and Tiep. We use |MTl Lemma 2.3], 
in a slightly 'extended' form, which was kindly approved by Pham Tiep. 
They prove, in Lemma 2.3, that each exceptional simple group of Lie 
type contains elements si and S2 of prime orders pi and p2, respectively, 
such that their centralizers have suitable orders. The 'extended' version 
of this lemma states not only that such elements exist, but also that the 
centralizers of every element of order pi or p2 are of the same suitable 
orders. Finally, the fifth paper is the paper }GKj by Guralnick and 
Kantor, which provides in |GK[ Proposition 6.2] information concerning 
elements of the groups excluded in [W] and of the sporadic subgroups, 
contained in a unique or small number of maximal subgroups. 

We recall that every finite simple group of Lie type occurs as a com- 
position factor of the group of fixed points Gp, under a Frobenius map 
F : G — )■ G of a connected reductive algebraic group G over the alge- 
braic closure ¥g of a field ¥q of order g. 
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If we choose G to be simply connected, then every finite simple excep- 
tional group of Lie type is a quotient Gp/Z^Gp). Moreover, Z{Gp) = 1 
unless G is of type Eq, '^Eq or E^. The following facts are used repeat- 
edly. 

Lemma 4.3. Let S = Gf/'Z{Gf), Q be as above, and suppose that S 
has a cyclic maximal torus T of order divisible by a prime p, such that 
\S : T\ is coprime to p, and Csiy) = T for y E T of order \T\p. Then 
for each x E S with \x\ = \T\, the subgroup {x) is conjugate to T in S, 
and in particular it is a maximal torus of order \T\. 

Proof. By assumption T has a unique Sylow p-subgroup, say P = (y), 
and P is a Sylow p-subgroup of S. Let x E S with |x| = \T\. Then (x) 
contains a subgroup Pq of order \P\, so by Sylow's Theorem Pq = P 
for some g E S. Then (x)^ < Cs{y) which by assumption is equal to 
T. It follows that (a;)» = T. D 

The following is an immediate corollary of Lemma 14.31 

Corollary 4.4. Let S,T be as in Lemma \A.3\ let a = \T\ E oe{S), 
and suppose that b E oe{S) is such that each maximal subgroup of S 
containing T has order coprime to b. Then for each x,y E S with 
\x\ = a and \y\ = b, the group {x,y) = S and, in particular, is non- 
solvable. 

We now prove 

Proposition 4.5. Theorem B holds for all exceptional finite simple 
groups of Lie type. 

Proof. In the following, we denote by 7c{n) the set of prime divisors of 
the positive integer n and by ^k{x) the fc-th cyclotomic polynomial. 
We consider the exceptional groups, beginning with those of smallest 
Lie rank. Our basic proof strategy is to choose a,b E oe(S), where 
possible, so that the hypotheses of Corollary 14.41 hold. Then we have 
immediately that Theorem B holds for a, b. We call this 'the standard 
argument'. 

(1): Let S = ^B2{q), with q = 22"+i and n>l. 

Then \S\ = q^{q - l){q^ + 1). Write r = 2"+\ so g^ + l = (g + r + 
l)(g — r + 1). Since ^-82(2) is a Frobenius group of order 20, the field 
order q is at least 8. 

Let p E ppd(g, 4), which is nonempty. Since g^ + 1 = (g+r + l)(g— r + 
1), the prime p divides a := q + er + 1 where e = ±1. By [FS, Theorem 
3.1], S has a cyclic maximal torus T of order a and we note that 15" : T| 
is coprime to p. By comparing orders, we deduce from the 'extended' 
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[MTl Lemma 2.3] that Cs{y) = T ioi y e T oi order \T\p. By tSj, the 
only maximal subgroup of S containing T is its normaliser, of order 4a. 
Then the standard argument applies for a and any 6 G 7r(g — err + 1), 
since b ^ 2 and gcd(g + r + 1, g — r + 1) = 1, so 6 does not divide 4a. 

(2): Let S = ^Gslg)', with q = S^^+i and n>l. 

Then |^| = q^{q-l){q^ + 1). Write r = 3"+S so g^ + 1 = (g + l)(g + 
r + l)(g - r + 1). Since ^GslS)' = PSL(2, 8) has been already treated 
in Proposition 14. 2[ we may assume that q > 27. 

Let p G ppd(g, 6), which is nonempty. Then p divides a = q + er + 1 
where e = ±1. By [FS, Theorem 3.1], S has a cyclic maximal torus 
T of order a and we note that IS* : T\ is coprime to p. As in (1), 
Cs{y) = T ioT y E T oi order \T\p, and by [K] and [LNj . the only 
maximal subgroup of S containing T is its normaliser, of order 6a. Let 
b G 7r(g — er + 1). Then b G 06(5), but 6 does not divide 6a, because 
6 7^ 2, 3 and gcd(g + r + 1, g — r + 1) = 1. Thus the standard argument 
applies. 

(3a): Let S = ^^4(2)', the Tits group. 

Then 1^1 = 2^1 ■ 3^ ■ 5^ • 13. By |ATLAS3j . 13,10 G oe{S) and 
each maximal subgroup of S of order divisible by 130 is isomorphic to 
PSL(2,25), which contains no elements of order 10. Hence {x,y) = S 
whenever x,y & S with |x| = 13 and \y\ = 10. 

(3b): Let S = ^F^iq), with q = 22"+i andn>l. 

Then \S\ = q^^{q^ + l)(g^ - l){q^ + l)(g - 1). Write r = 2"+^, so 

g® + 1 

— = g^ - g^ + 1 = (g^ + rg + g + r + 1) (g^ - rg + g - r + 1) 

g'^ + 1 

and gcd(g^ + rg + g + r + l, g^ — rg + g — r + 1) divides (g^ + g + l)(g— 1) = 
g3-l. 

Let p G ppd(g, 12), which is nonempty. Then p divides a := g^+£:rg+ 
g + er + 1, where e = ±1, and \S\/a is coprime to p. By |FSt Theorem 
3.1], S has a cyclic maximal torus T of order a, and arguing as in (1), 
the hypotheses of Lemma [4.31 hold for T. By JM], the only maximal 
subgroup of S containing T is Ns{T) of order 12a. Let b G ppd(g, 6), 
which is nonempty. Then b divides g'^ + 1 and hence b G oe{S) and b 
does not divide a. Also b > 7 and so b does not divide 12. It follows 
that b does not divide 12a, and hence, the standard argument applies. 

(4): Let S = G2{q), withq>2. 

Then \S\ = q%q^ - l){q^ - 1). Since ^2(2)' = PSU(3,3) has been 
already treated, we may assume that g > 3. First we deal with 6*2(3) 
and 6^2(4), which were excluded in [W] . 

Let S = G2{q) with g = 3 or 4. Then by [ATLASl pp. 60-61,97], 
a, 13 G oe{S), where a = 7 if g = 3 and a = 5 if g = 4, and each 
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maximal subgroup M of S* of order divisible by 13a is isomorphic to 
PSL(2, 13) if g = 3, and to PSU(3,4) : 2 if g = 4. In either case, the 
derived group M' is generated by any pair of its elements with one of 
order a and the other of order 13. Hence, ii x,y E S with \x\ = a and 
\y\ = 13, then {x,y) is nonsolvable. 

Let, now, S = 6*2(5'), with g > 5 and let p G ppd(g, 6), which is 
nonempty. Since g^ + 1 = (g^ — g + l)(g+ 1), p divides a:=g^ — g+l = 
$6(g) and |5'|/a is coprime to p. By [Wl Table I], S has a cychc 
maximal torus T of order a, and arguing as in (1), the hypotheses of 
Lemma [4.31 hold for T. By [Wi, Section 4], each maximal subgroup M 
of S containing T is isomorphic to SU(3, g).2 and hence \M\ = 2g^(g^ + 
l)(g^ — 1). Let b G ppd(g,3), which is nonempty. Then b G oe{S) and 
gcd(6, 2g) = 1. Since b divides g^ — 1, also gcd(6, g'^ + 1) = 1, and 
it follows that b does not divide |M|. Hence, the standard argument 
applies. 

(5): Let S = ^D^{q), with g > 2. 

Then \S\ = q^^{q^ + g^ + l)(g^ - l){q^ - 1), where g^ + g^ + 1 = 
(g^-g2 + l)(g4 + g2 + i). 

Let p G ppd(g, 12), which is nonempty. Since g^ + 1 = (g'' — g^ + 
l)(g^ + 1), p divides a = g"^ — g^ + 1 = $i2(g) and \S\/a is coprime to 
p. By [W] Table I] , there exist a cyclic maximal torus T of S* of order 
a, and arguing as in (1), the hypotheses of Lemma [4.31 hold for T. By 
[W] Section 4], the only maximal subgroup of S containing T is Ns(T) 
of order 4a. Let b G ppd(g, 6) if g 7^ 2 and let 6 = 7 if g = 2. Then 
6 7^ 2, 6 G oe{S) and gcd(6, g'^ — g^ + 1) = 1, since b divides g^ — 1 and 
g'^ — g^ + 1 divides g^ + 1. Thus b does not divide 4a, and hence, the 
standard argument applies. 

(6): Let S = Fi{q), with g > 2. 

Then \S\ = q^\q^'^ - l){q^ - l){q^ - l){q^ - 1). First we deal with 
^4(2) and -^4(3), which were excluded in |Wj . 

Let first S = F^{2). Notice that 13, 17 G oe{S) and by [GKl Propo- 
sition 6.2], the maximal subgroups of S of order divisible by 17 are 
isomorphic to PSp(8,2), which is of order not divisible by 13. Hence, 
the standard argument applies. 

Let now S = ^4(3). Notice that both 73 G ppd(3, 12) and 41 G 
ppd(3,8) belong to 06(5*). By [GKl Proposition 6.2], the maximal 
subgroups of S of order divisible by 73 are isomorphic to ^1)4(3). 3, 
which is of order not divisible by 41 (see [ATLASl p. 241]). Hence, the 
standard argument applies. 

Let, finally, S = Fi^q), with g > 4 and let p G ppd(g, 12). It 
follows, as in (5), that p divides a = g'^ — g^ + 1 = $12 (g) and \S\/a 
is coprime to p. By jWl Table I], S has a cyclic maximal torus T of 
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order a and arguing as in (1), the hypotheses of Lemma [4.31 hold for 
T. By |W[ Section 4], every maximal subgroup M of S* containing 
T is isomorphic to ^D^i^q).?) and hence \M\ = 3q^'^{q^ + q'^ + l){q^ — 
l)(g^ — 1). Let b G ppd(g, 8), which is nonempty. Then b G oe{S), but 
b does not divide |M|, since gcd(6, 3g) = 1, gcd(6, (g^ — l)(g^ — 1)) = 1 
and gcd(g^ + g"^ + 1,6) divides gcd(g^^ — l,g® — 1) = g^ — 1, so also 
gcd(g* + q^ + l,b) = 1. Hence, the standard argument applies. 

(7): LetS = ^EQ{q), withq>2. 

Then \S\ = ^q^\q^^ - l){q^ + l)(g« - l){f - l){q' + l){q^ - 1), 
and d = gcd(3,g + 1). Moreover, S = S/Z{S), where S = Gp, with 
G a simply connected algebraic group of exceptional type ^Eq and 
\Z{S)\ =d. 

Let p G ppd(g, 18), which is nonempty. Since q^ + 1 = {q^ + l)(g® — 
q^ + 1), p divides a = g^ - g^ + 1. By [Wl Table 1] and [Lj, S has a 
cyclic maximal torus T of order a and arguing as in (1), the hypotheses 
of Lemma SJ hold for T. Note that Z{S) < T. 

It follows by [W, Section 4] for g > 4 and by |GK| Theorem 6.2] 
for g = 2,3, that every maximal subgroup M of S* containing T is 
isomorphic to PSU(3,g^).3 and hence \M\ = |g^(g^ + l)(g^ — 1)- 

Let b G ppd(g, 12), which is nonempty, and note that b > 12 + 1 = 13. 
Then b divides g® + 1 and 6 7^ 3. Hence b G oe{S) and b does not divide 
\M\. Thus, by the standard argument, if x G S" is of order a and y ^ S 
is of order b, then (x, y) = S. 

li d = 1, then Theorem B holds for S = S. So suppose that d = 3. 
Then g = — 1 (mod 3), a = g^ — g^ + 1 = 3 (mod 9), gcd(3, b) = 1 and 
since Z{S) < (x) for each x G S' of order a, it follows that 3 divides 

a. Thus a/3,6 G oe{S). Let z = zZ{S) be an arbitrary element of 5" 
of order a/3 and let w = wZ{S) be an arbitrary element of S of order 

b, where z,w are elements of 5*. Since gcd(a/3,3) = gcd(6, 3) = 1 and 
|Z(5')| = 3, we may always choose z of order a and w of order b. Since, 
as shown above, {z,w) = S, it follows that {z,w) = S. 

(8): Let S = Eeiq), with g > 2. 

Then \S\ = \q^\q^^ - l)(g^ - l)(g« - l)(g^ - l)(g^ - l){q^ - 1), 
where d = gcd(3, g — 1). Moreover, S = S/Z{S), where 5* = Gp, 
with G a simply connected algebraic group of exceptional type Eq and 
\Z{S)\ =d. 

Let p G ppd(g, 9), which is nonempty. Since g^ — 1 = (g^ — 1) (g^+g^ + 
1), p divides a = g^ + g^ + 1. By |Wl Table 1], S has a cyclic maximal 
torus T of order a, and arguing as in (1), the hypotheses of Lemma H75I 
hold for T. In particular, Z{S) < T. By [Wl Section 4], every maximal 
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subgroup M of 5 containing T is isomorphic to SL(3,g'^).3 and hence 
\M\ = 3g9(g9-l)(g6-l). 

Let b G ppd(g, 12), which is nonempty, and note that b > 12 + 1 = 13. 
Then b G oe{S), b divides q^ + 1 and b ^ 3. It follows that b does not 
divide \M\. Hence, by the standard argument, if a; G 5 is of order a 
and y G S* is of order b, then {x, y) = S. 

li d = 1, then Theorem B holds for S = S. So suppose that d = 3. 
Then it follows using the same proof as for ^EqIq) that ii z = z'L{S) 
has order a/3 and w = w'L{S) has order 6, where z, w are elements of 
S, then {z,w) = S. 

(9): Let S = Ej{q), with q>2. Then 

\S\ = ^q''l[{q'-l), with J = {2, 6, 8, 10, 12, 14, 18} 

where d = gcd(2,g — 1). Moreover, S = S/Z{S), where S = Gp, 
with G a simply connected algebraic group of exceptional type Ey and 
\Z{S)\ =d. 

Let p G ppd(g, 18), which is nonempty. Since g^ + 1 = (g^ + l)(g^ — 
g3 + 1), p divides a = {q + l){q^ - q^ + 1). By |Wl Table 1] and [L], 
S has a cyclic maximal torus T of order a, and arguing as in (1), the 
hypotheses of Lemma [4.31 hold for T. In particular, Z(S') < T. 

By [Wl Section 4] for g > 4 and by [GMl Proposition 2.11] for 
g = 2, 3, every maximal subgroup M of S* containing T is isomorphic 
to {Zq+i -2 Ee{q)).2 and hence \M\ = |-(g + I)g36(gi2 _ i)(g9 + i)(g8 _ 

I)(g6-l)(g^ + l)(g2-l), where di =gcd(3,g-l). 

Let 6 G ppd(3,14), which is nonempty. Then b G oe{S), b divides 
g^ + 1 and b ^2. Since gcd(g^ + 1, g^ + 1) divides g^ — 1, it follows that 
b does not divide \M\. Hence, by the standard argument, if x G S* is of 
order a and ?/ G S* is of order 6, then (x, y) = S. 

li d = 1, then Theorem B holds for S = S. So suppose that d = 2. 
Then g is odd and since Z{S) < {x) for each x G S* of order a, it follows 
that a is even, and a/2,6 G oe{S). Let z = iZ(S') be an arbitrary 
element of S of order a/2 and let w = w'L{S) be an arbitrary element 
of S of order 6, where 5, w are elements of 5*. Since gcd(6, 2) = 1 and 
|Z(S')| = 2, it follows that we may choose w of order b. Now consider 
z. Let L = {z,Z{S)). Then L is abelian and it contains an element u 
of order p. By [MTl Lemma 2.3], |C^(?i)| = a and as shown in (1), this 
centralizer is a cyclic maximal torus of S. Consequently, as L < Cg{u), 
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we may also choose z of order a. Since, as shown above, (z, w) = S, it 
follows that {z, w) = S. 

(10): Let S = E^{q), with q>2. Then 

\S\=q^^'^Y[{q'-l), with / = {2, 8, 12, 14, 18, 20, 24, 30} . 

Let p G ppd(g, 30), which is nonempty. Since 

(1) gl5 ^ 1 = (g2 _ g + l)(g5 + l)(g8 ^ ^7 _ ^5 _ ^4 _ ^3 ^ ^ ^ ^) 

p divides a = $30(5') and 15*1/0 is coprime to p. By [W, Table I], S 
has a cyclic maximal torus T of order a, and arguing as in (1), the 
hypotheses of Lemma 14.31 hold for T. By \W\ Section 4], the only 
maximal subgroup of S containing T is Ns{T) of order 30a. 

Let b G ppd(g, 24), which is nonempty, and note that 6 = 1 (mod 24), 
and hence that 6 > 25 and b does not divide 30. Now b divides 
q^^ + 1 and a divides q^^ + 1, and since gcd(g^^ + l,q^^ + 1) divides 
q^ — 1, it follows that b does not divide a. Therefore, b does not divide 
\Ns{T)\ = 30a, so the standard argument applies. D 

We are now ready to complete the proof of Theorem B, which we 
state again: 

Theorem B. Let S be a nonabelian finite simple group. Then there 
exist a,b E oe{S), such that every pair of elements of S of order a and 
b, respectively, generates a nonsolvable subgroup of S . 

Proof. This follows from Propositions 12. H 12. 2[ 14. 2[ 14.51 and from the 
classification of the finite simple groups. D 

5. Proof of Theorem A 

We finally show that Theorem A follows from Theorem B. First, we 
restate Theorem A. 

Theorem A. Let G be a finite group. Assume that for every x,y & G 
there exists an element g E G such that {x, y^) is solvable. Then G is 
solvable. 

Proof. Suppose that the hypothesis holds for a group G. This is clearly 
equivalent to assuming that, for all pairs C, D of conjugacy classes of 
a group G there exist elements x ^ C and y E D such that (x, y) is 
solvable. 

We claim that this property is inherited by factor groups: let A^ be 
a normal subgroup of G and write G = G/N. Since "overbar" is a 
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homomorphism, it sends conjugacy classes of G onto conjugacy classes 
of G. Hence, given two conjugacy classes C and D of G, we may assume 
that C and D are conjugacy classes of G. So, by our assumption, there 
exist X G C and y G D such that {x, y) is solvable. Hence, x E C, 
y E D and {x, y) < {x, y) is solvable. Thus the claim is proved. 

Theorem A holds trivially if |G| = 1. Suppose inductively that 
I G I > 1 and that Theorem A holds for groups of orders less than | G | . 
Let M be a minimal normal subgroup of G. Then by induction, G/M is 
solvable. If G has distinct minimal normal subgroups Mi, M2, then G is 
isomorphic to a subgroup of the solvable group G /Mi x G /M2. Thus we 
may assume that G has a unique minimal normal subgroup M. If M is 
solvable, then G is solvable as well. We show that this must be the case: 
suppose to the contrary that M is nonsolvable. The characteristically 
simple group M is a direct product of isomorphic simple groups. We 
hence identify M with the direct power S^ of a nonabelian simple 
group S. By Theorem B, there exist a,b E oe{S) such that for every 
choice of elements x,y E S with |x| = a and \y\ = b, the group {x,y) 
is nonsolvable. In particular, {x'^,y^) is nonsolvable for all a,P E 
Aut(S'). Consider now the diagonal elements u = {x,x, . . . ,x) and 
w = {y,y, . . . ,y) of M. Recalling that G can be embedded in the 
wreath product of Aut(5') by a (solvable) subgroup of the symmetric 
group Sk, we see that for every g,h E G we have u^ = (x"^ , x"^ , • • • , x"'') 
and w^ = {y'^'^,y^^, . . . , y^''), where ctj, /3j G Aut(S') ioi i = 1,2, . . . ,k. 
Observe also that {u^, w'^) is a subdirect subgroup of the direct product 



n 



1°',/.) 



However (x"% y'^') is a nonsolvable subgroup of S, for every i = 1, . . . ,k. 
It follows that {u^, w^) is nonsolvable for every choice of g and h in G, 
which is the required contradiction. D 
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